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Abstract. Expansions in noninteger bases often appear in number theory and 
probability theory, and they are closely connected to ergodic theory, measure 
theory and topology. For two-letter alphabets the golden ratio plays a special 
role: in smaller bases only trivial expansions are unique, whereas in greater 
bases there exist nontrivial unique expansions. In this paper we determine the 
corresponding critical bases for all three-letter alphabets and we establish the 
fractal nature of these bases in function of the alphabets. 



1. Introduction 

Since the appearence of Renyi's /^-expansions [llj many works were devoted to 
expansions in noninteger bases. Much research was stimulated by the discovery 
of Erdos, Horvath and Joo [3] who proved the existence of many real numbers 
1 < q < 2 for which only one sequence (cj) of zeroes and ones satisfies the equality 



E 



= i. 



1«* 



The set of such "univoque" bases has a fractal nature, see, e.g., [4], [6], [8j, where 
arbitrary bases q > 1 are also considered. 

Contrary to the integer case, in a given noninteger base q > 1 a real number x 
may have sometimes many different expansions of the form 

oo 

(1.1) *.(c) := £ 3 = * 

i—l 

with integer "digits" satisfying < c, < q for every i. On the other hand, the 
set of numbers x having a unique expansion has many unexpected topological and 
combinatorial properties, depending on the value of q; see, e.g., Daroczy and Katai 
PP, Glendinning and Sidorov [5], and [2]. 

Given a finite alphabet A = {a±, . . . , aj} of real numbers a\ < • • • < aj and a 
real number q > 1, by an expansion of a real number x we mean a sequence (cj) of 
numbers S A satisfying (|l.ip . The expansions of 

oo oo 

— and X2 ■— > — - 

i=i H i=i H 

are always unique; they are called the trivial unique expansions. 

For two-letter alphabets A = {ai, 02} the golden ratio p := (1 + Vo)/2 plays a 
special role: there exist nontrivial unique expansions in base q if and only if q > p. 
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The purpose of this paper is to determine analogous critical bases for each ternary 
alphabet A = {a±, 02, 0.3}. Our main tool is a lexicographic characterization of 
unique expansions, given in [10] , which generalized for arbitrary finite alphabets a 
theorem of Parry [9] and its various extensions [1] , [3] , [4] , [7] . 

By a normalization it suffices to consider the alphabets A m := {0,1, m} with 
m > 2. Our main result is the following: 

Theorem 1.1. There exists a continuous function p : [2, 00) — > R, m 1— > p m 

satisfying 

2< Pm <P m :=l + 

for all m such that the following properties hold true: 

(a) for each m > 2, there exist nontrivial unique expansions if and only if q > p m ; 

(b) we have p m = 2 if and only if m = 2 k for some positive integer k; 

(c) the set C :— {m > 2 : p m — P rn } is a Cantor set, i.e., an uncountable closed 
set having neither interior nor isolated points; its smallest element is l + x w 2.3247 
where x is the first Pisot number, i.e., the positive root of the equation x 3 = x + 1; 

(d) each connected component (mj, Mj) of [2, 00) \ C has a point fid such that p 
is strictly decreasing in [md,Hd\ and strictly increasing in [/x<i, MJ. 

Moreover, we will determine explicitly the function p and the numbers m^, M^, 
Lid- 
In Section [2] we review some basic facts about expansions and we also give 
some new results. In Sections [3}{4] we introduce the class of admissible sequences 
and we clarify their structure and their basic properties. These results allow us to 
determine in Section [5] the critical bases for all ternary alphabets. 

2. Some results on arbitrary alphabets 

Throughout this section we consider a fixed finite alphabet A = {a±, . . . , aj} of 
real numbers a\ < • ■ ■ < aj. Given a real number q > 1, by an expansion of a real 
number x we mean a sequence (cj) of numbers c, S A satisfying the equality 

00 

^( c ) = x - 
i=i q 

In order to have an expansion, x must belong to the interval [^zj, ^rj]- Conversely, 
we recall from [TU] the following results: 

Theorem 2.1. Every x € [^j: jrj] has at least one expansion in base q if and 
only if 

(2.1) Kq<Q A :=l + a -^ 1 T (<J)- 

maxj>i{aj — aj-ij 

A sequence (ci) € A°° is called univoque in base q if 



00 




has no other expansion in this base. The constant sequences ((X1) 00 and (aj)°° are 
univoque in every base q: they are called the trivial unique expansions. We also 
recall from [TU] the following characterization of unique expansions: 
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Theorem 2.2. Assume ()2.1|) . An expansion (a) is unique in base q if and only if 
the following conditions are satisfied: 



oo 

Cn+i — ai 



E^n+i — Ul 
< ftj+i — &j whenever c n — CLj < aj; 



i=i 

oo 



E a J — C n +i , 
r < <ij — O3-1 whenever c n = aj > ai. 

i=l " 

Proof of the sufficiency. We have to show that if (dj) is another sequence in A then 
it represents a different sum. Let n > 1 be the first index such that c n ^ d n . If 
c n < d n , then writing c„ = Oj we have aj < aj, so that 

00,00 oo 

Ea% y> Cj ^ a j+i ~ a j a,i — Ci ^ 

1=1 y i=l H H i=n+l H 

by our assumption. If c„ > d n , then writing c„ = aj we have aj > ai, so that 

oo oo , oo 

ECi a, ^ aj — flj_i •y^ a — aj ^ ^ 

i=l y i=l H H i=n+l H 

by our second assumption. □ 

Proof of the necessity. If the first condition is not satisfied for some c„ = aj < aj, 
then by Theorem [271] there exists another expansion beginning with c\ ■ ■ ■ c n -iaj+i- 
If the second condition is not satisfied for some c n = aj > ai, then by Theorem l2.ll 
there exists another expansion beginning with c\ ■ ■ ■ c n -\aj-\. □ 

Let us mention some consequences of this characterization. 
Corollary 2.3. For every given set C C A°° there exists a number 

1<Qc<Qa 

such that 

q > qc => every sequence c <E C is univoque in base q; 
1 < q < qc => not every sequence c G C is univoque in base q. 

Proof. If C = 0, then we may choose qc = 1- If C is nonempty, then for each 
sequence c £ C, each condition of Theorem l2.2l is equivalent to an inequality of the 
form q > q a . Since we consider only bases q satisfying (|2.1[) . we may assume that 
la < Qa for every a. Then 

q c := max{l, supg a } 
has the required properties. □ 

Definition. The number qc is called the critical base of C. If C = {c} is a 
one-point set, then q c := qc is also called the critical base of the sequence c. 

Remark 2.1. If C is a nonempty finite set of eventually periodic sequences, then 
the supremum sup q a in the above proof is actually a maximum. In this case not 
all sequences c € C are univoque in base q = qc- 
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Example 2.1. Consider the ternary alphabet A = {0, 1, 3} and the periodic sequence 
(cj) = (31)°°. By the periodicity of (c,*) we have for each n either c n — 3 and 
(c n +i) = (13) 00 or c n — 1 and (c n+i ) — (31)°°. According to the preceding remark 
Theorem 12.21 contains only three conditions on q. For c n — 3 we have the condition 



q i q 2 - I 

i=l y y 

while for c n — 3 we have the following two conditions: 

oo „ _ „ 
^ n+l < 1 <=► < 1 



and 



_ | q l q z — 1 



y^ <2 ^^ — < 2. 

q l q — l q 2 - 1 

They are equivalent approximatively to the inequalities q > 1.61803, q > 1.73205 
and q > 2.18614 respectively, so that q c as 2.18614. 

It is well-known that for the alphabet A = {0, 1} there exist nontrivial univoque 
sequences in base q if and only if q > ■ There exists a "generalized golden 

ratio" for every alphabet: 

Corollary 2.4. There exists a number 1 < Ga < Qa such that 

q > Ga there exist nontrivial univoque sequences; 
1 < q < Ga =>■ there are no nontrivial univoque sequences. 

Proof. If a sequence is univoque in some base, then it is also univoque in every 
larger base. If there exists a base satisfying (|2.1[) in which there exist nontrivial 
univoque sequences, then it follows that the infimum of such bases satisfies the 
requirements for Ga, except perhaps the strict inequality Ga > 1- Otherwise we 
may choose Ga '■= Qa- 

It remains to prove that if q > 1 is sufficiently close to one, then the only 
univoque sequences are of 3 and af. We show that it suffices to choose q > 1 so 
small that the following three conditions are satisfied: 

(2.2) ° J ~° X >Oj+i-Oj-i, j = 2,...,J-l, 

2.3 -2 - + -■ / > (o a -oi +~ — , J = 2,..., J, 

q q q-\ q 

(2.4) -i i + £_i > ( aj - ai) + ^, j = 1, . . . , J - 1. 

q q q-\ q 

The proof consists of three steps. Let (c,) be a univoque sequence in base q. 

If c„ = a,j for some n and 1 < j < J, then the conditions of Theorem 12.21 imply 
that 

oo oo 

E c n+i ~ a l , a J ~ c n+i 
< a j+ i - a 3 and ^ Zl < a J ~ 

i— 1 i— 1 

Taking their sum we conclude that 

aj - a\ 
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which contradicts ()2.2|) . This proves that c„ £ {ai, a,/} for every n. 

If c„ = ai and c n +i = a,j > ai for some n, then applying Thcorcm l2.2l we obtain 
that 

oo oo 

<a 2 - ai and ^ <a J -a,_ 1 . 

Dividing the second inequality by q and adding the result to the first one we obtain 
that 

a* - ai 1 aj - ai . a 3 - a,_i 

— 1 — < (a 2 - ai) + J - — , 

q q q- 1 q 

which contradicts (|2.3p . This proves that c„ = a\ implies c n+ i = a\ for every n. 

Finally, if c„ = aj and c n+ i = aj < aj for some n, then applying Theorem 12.21 

we obtain that 

oo oo 

<a J -a J _ 1 and ^ ^ <a J+l -a r 

i=i q i=i y 

Dividing the second inequality by q and adding the result to the first one we now 
obtain that 

h - • — < (a j - aj-i) H , 

q q q- 1 g 

which contradicts (|2.4p . This proves that c„ = aj implies c n+ \ = aj for every 
n. □ 

Definition. The number Ga is called the critical base of the alphabet A. 

The following invariance properties of critical bases readily follow from the defi- 
nitions; they will simplify our proofs. 

Lemma 2.5. The critical base does not change if we replace the alphabet A 

• by b + A = {b + aj \ j = 1, . . . , to} for some real number b; 

• by dA = {daj | j = 1, . . . , m} /or some nonzero real number d; 

• &y the conjugate alphabet A' := {a m + ai — dj | j = 1, . . . , to}. 

Proof. First we note that = Qb+A = QdA = Qa> ■ Fix a base 1 < q < Qa and 
a sequence (c,) of real numbers. It follows from the definitions that the following 
properties are equivalent: 

• (cj) is an expansion of x for the alphabet A; 

• (b + Cj) is an expansion of x + for the alphabet b + A; 

• (dci) is an expansion of dx for the alphabet dA; 

• (o-m + 0,1 — Cj) is an expansion of "'^"-f 1 — x for the alphabet A'. 

Hence if one of these expansions is unique, then the others are unique as well. □ 



3. Admissible sequences 
This section contains some preliminary technical results. 
Definition. A sequence d = (dj) = did 2 • • • of zeroes and ones is admissible if 
(3.1) 0d 2 d 3 ■ ■ < (d n+ i) < did 2 d 3 ■ ■ ■ 

for all n = 0, 1, 

Examples 3.1. 
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• The trivial sequences 0°° and 1°° are admissible. 

• More generally, the sequences (1 N 0)°° (N = 1,2,...) and (10^)°° (N = 
0, 1, . . .) are admissible. 

• The sequence (11010) 00 is also admissible. 

• The (not purely periodic) sequence 10°° is admissible. 

In order to clarify the structure of admissible sequences we give an equivalent 
recursive definition. Given a sequence h = (hi) of positive integers, starting with 

5 fc (0,l):=l and 5^(0,0) := 

we define the blocks Sh(j, 1) and Sh(j, 0) for j = 1, 2, ... by the recursive formulae 

S h (j,l) := S h (j- 1,1)^ S h (j- 1,0) 

and 

S h (j,0) :=Sh(j-l,l) hl - l S h (j-l,0). 

Observe that Sh{j, 1) and Sh(j, 0) depend only on hi,. ■ ■ , hj, so that they can also 
be defined for every finite sequence h = (hj) of length > j. We also note that 
Sh(j, 0) = Sh(j — 1, 0) whenever hj = 1 and that the length lj of Sh(j, 1) tends to 
infinity as j — > oo. 

If the sequence h = (hj) is given, we often omit the subscript h and we write 
simply S(j, 1) and 5(j, 0). 

Let us mention some properties of these blocks that we use in the sequel. Given 
two finite blocks A and B we write for brevity 

• A^B or B = -- -A if B ends with A; 

• A<B or A---<B--- if Aaia,2 ■ ■ ■ < Bb\b^ ■ ■ • lexicographically for any 
sequences (a«) and (bi) of zeroes and ones; 

• A < B or A ■ ■ ■ < B ■ ■ ■ if A < B or A = B. 

Lemma 3.1. For any given sequence h = (hj) the blocks S(j,l) and S(j,0) have 
the following properties: 

(a) We have 

(3.2) 
(3.3) 
(3.4) 
(3.5) 

(b) IfAj 

(c) IfBj 

Proof. 

(a) Proof of (|3.2p . For j = we have S(j,l) — 1 by definition. If j > 1 and 
the identity is true for j — 1, then the identity for j follows by using the equality 
S(j, 1) = S(j — 1, l)S(j, 0) coming from the definition of S(j, 1) and S(j — 1,1). 

Proof of (031) and (pL4]l . For j = 1 we have 5(0,0) = and 5(1,0) = l^^O, 
so that 5(0,0) ->■ 5(1,0) 5(1,1). (The condition hi > 2 is not needed here.) 



S(j,l) = 15(1,0) •••5(j,0) for all j > 0; 
5(0,0) ■■■S(j- 1,0) ^S(j,l) for all j > 1; 
5(0,0) ■■■S(j- 1,0) ->5(j,0) w/ieneuer hj>2; 
S(j,0) <S(j,l) for all j>0. 

S(j, 1) for some nonempty block Aj, then Aj < S(j, 1). 
S(j, 0) for some nonempty block Bj, then Bj < S(j,0). 
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Proceeding by induction, if (|3.3|) holds for some j > 1, then both hold for j + 1 
because 

5(0, 0) • • • 5(j - 1, 0)S(j, 0) - S(j, l)S(j, 0) -> 5(j + 1,1), 

and in case hj + i > 2 we have also S(j, l)S(j, 0) — > 5(j + 1,0). 

Proof of (|3.5p . The case j = is obvious because the left side begins with and 
the right side begins with 1 . If j > 1 and (|3.5p holds for j — 1 , then we deduce from 
the inequality S(j - 1, 0) • • • < S(j - 1, 1) • • ■ that 

0) • • • - 5(j - 1, l)^- l SU - 1, 0) • • • < 5(j - 1, 1)** • • • . 

Since S(j, 1) begins with S(j — 1, 1) j , this implies (|3.5p for j. 

(b) We may assume that Aj ^ S(j,l); this excludes the case j = when we 
have necessarily Ao = 5(0, 1) = 1. For j = 1 we have 5(j, 1) = l' ll and = 1*0 
with some integer < t < hi, and we conclude by observing that 1*0 ■ • • < l hl ■ ■ ■ . 

Now let j > 2 and assume that the result holds for j — 1. Using the equality 
5(j, 1) = S(j — 1, l) hi S(j — 1, 0) we distinguish three cases. 

If A,- — * 5(j — 1,0), then we have the implications 

A, ^ S(j - 1,0) =>Aj^S(j- 1,1) and Aj^S(j- 1,1) 
=^A J -..<5(j-l,l)--- 

S(J. !)•••• 

If ^ = Aj_!5(j - 1, l)*5(j - 1, 0) for some < t < hj, A,-_i -> 5(j - 1, 1) and 
Aj-i ^ S(j - 1, 1), then 

Aj-x ■ ■ ■ < S(j - 1, 1) • • • A,- • • • < 5(j - 1, 1) • • • 

=^A r --<5(j,l)---. 

Finally, if A,- = S(j - 1, l)'5(j - 1, 0) for some < t < hj, then using ([33]) we 
have 

A j ...<5(i-l,l)*+ 1 --- 

and therefore 

1) ■ • • • 



(c) Proceeding by induction, the case j = is obvious because then we have 
necessarily B = 5(0,0) = 0. Let j > 1 and assume that the property holds for 
j — 1 instead of j. If hj > 1, then the case of j follows by applying part (b) with 
hj replaced by hj — 1. If hj — 1, then we have S(j, 0) = S(j — 1,0) and applying 
(b) we conclude that 

Bj -> 5(j, 0) - 5(j - 1, 0) fij < 5(j -1,0) = 5(i, 0). □ 

The following lemma is a partial converse of (|3.3p . 

Lemma 3.2. If A is a block of length £n-i in some sequence S(N, a\)S(N, 02) ■ ■ ■ 
with N > 1 and (en) C {0,1}, then A > 5(0, 0) ••• S(N - 1,0). Furthermore, we 
have A — 5(0, 0) • • • S(N — 1, 0) if and only if A —> S(N, a{) with some <Zj = 1. 
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Proof. The case N = 1 is obvious because then 5(0, 0) = implies that A = 0, and 
5(1,1) = l hl ends with 0. 

Now let N > 2 and assume by induction that the result holds for N — 1. Writing 
A = _BC with a block 2? of the same length as 5(0, 0) • • • S(N — 2, 0) and applying 
the induction hypothesis to B in the sequence 

S(N, ai)S(N, a 2 ) ■ ■ ■ = (S(N - 1, l) h »- 1+at S(N - 1, 0)) 

we obtain that B — » 5(7V — 1, 1) for one of the blocks on the right side and thus 
B = 5(0, 0) • • • S(N — 2,0). Then it follows from our assumption that C has the 
same length as S(N - 1, 0) and C < S(N - 1, 0). Since S(N - 1, 0) < S(N - 1, 1), 
the block containing B must be followed by a block S(N —1,0). We conclude that 
C = S(N - 1, 0) and therefore A = BC = 5(0, 0) • • • S(N - 1, 0) and 

A -» S(N - 1, l) h "- 1+a *S(N -1,0) = S(N, a,) 

for some a» = 1. □ 

Lemma 3.3. ,4 sequence d — (dj) is admissible if and only if one of the following 
three conditions is satisfied: 

• d = 0°°; 

• t/iere exists an infinite sequence h = (hi) of positive integers such that d 
begins with 5/ l (A r , 1) for every N = 0, 1, . . .; 

• d = Sh{N,l)°° with some nonnegative integer N and a finite sequence 
h = (hi, ... , hff) of positive integers. 

Proof. It follows from the definition that d\ = 1 for all admissible sequences other 
than 0°° . In the sequel we consider only admissible sequences beginning with d\ = 1 . 
We omit the subscript h for brevity. 

Let d = (di) be an admissible sequence. Setting df :— di we have 

d = 5(0,d°)5(0,^)--- 

with the admissible sequence (d\). 

Proceeding by recurrence, assume that 

d = S(j,d{)S(j,d{)--- 

for some integer j > with an admissible sequence (d\) and positive integers hi,..., 
hj. (We need no such positive integers for j = 0.) 

If (dl) — 1°°, then d = S(j, 1)°°. Otherwise there exists a positive integer hj + i 
such that d begins with S(j, l) hj+1 S(j, 0). Since the sequence (d\) is admissible, we 
have 

S(j, 0)S(j, lf^-'SU, 0) ■ ■ ■ < S(j, di +1 )S(j, di +2 ) ■■■< S(j, l) h ^S(j, 0) • • • 

for all n = 0,1,.... This implies that each block S(j, 0) is followed by at least 
hj + i — 1 and at most hj + i consecutive blocks S(j, 1), so that 

d=s(j+i,d{ +i )s(j+i,di +i )--- 
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for a suitable sequence (d{ +1 ) of zeroes and ones. The admissibility of (d{) can 
then be rewritten in the form 

(3.6) S(j, 0)S(j + 1, 0)5(j + 1, di +1 )S(j + 1, 4+ 1 ) ■ ■ ■ 

<s(j,di +1 )s(j,di +2 )--- 

< s(j + 1, + 1, di +1 )s(j + 1, • • • 

for n = 0, 1, 

We claim that the sequence (d{ +1 ) is also admissible. We have d{ +1 = 1 by the 
definition of hj+i. It remains to show that 

S(j + l,0)5(j + l,di +1 )S(j + 1,4 +1 ) ■ ■ ■ 

< su + 1, dix\)s(j + 1, di + + i)su + i,d{+\) ■ ■ ■ 

< S(j + 1, 1)5(7 + 1, di +1 )S(j + 1, 4 +1 ) • • • 

for k = 0,1,.... 

The second inequality is a special case of the second inequality of (13. 6|) . The 
first inequality is obvious for k — 0. For fe > 1 it is equivalent to 

S(j, 0)S(j + 1, 0)S(j + 1, 4 +1 )5(j + 1, 4 +1 ) • • • 

< S(j, 0)S(j + 1, 4+l)5(j + 1, d{ + + l 2 )S{j + l,d{ + + l) ■ ■ ■ 

and this is a special case of the first inequality of (|3.6j) because 5(j + 1, 4 +1 ) en ds 
with S(j, 0). 

It follows from the above construction that (di) has one of the two forms specified 
in the statement of the lemma. 

Turning to the proof of the converse statement, first we observe that if d begins 
with S(N, 1) for some sequence h = (hi) and for some integer N >1, then 

(3.7) d n ---dt N <di'--d£ N - n+ i for n = 2, ...,£ N ; 

this is just a reformulation of part (b) of Lemma l3.ll 

If d\d% ■ ■ ■ begins with S(N, 1) for all N, then the second inequality of (|3.1|) 
follows for all n > 1 by using the relation In — > oo. Moreover, the inequality is 
strict. For n = we have clearly equality. 

If d = S(N, 1)°° for some N > 0, then d is £]v-periodical so that the second 
inequality of (|3.ip follows from ()3.7() for all n, except if n is a multiple of £n', we get 
strict inequalities in theses cases. If n is a multiple of i^, then we have obviously 
equality again. 

It remains to prove the first inequality of (|3.ip . If d = S(N, 1)°° for some > 0, 
then we deduce from Lemma 13.21 that either 

(d n+i ) > 5(0,0) -..S(N- 1,0) 

or 

(d n+i ) = 5(0, 0) • • • 5(AT - 1, 0)5(iV, 1)°°. 

Since 

0d 2 d 3 ■■■ = 5(0, 0) • • • S(N - l,0)S(N, 0)S(N, 1)°°, 
we conclude in both cases the strict inequalities 

(dn+i) > 0d 2 d 3 ■ ■■ ■ 
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If did 2 ■ ■ ■ begins with S(N, 1) for all N, then 

Od 2 d 3 • • • - S(0, 0)5(1, 0) • • • S(N, 0) • • • < (d n+i ) 
by Lemma I3~2"1 □ 

Definition. We say that an admissible sequence d is of finite type if d — Sh(N, 1)°° 
with some nonnegative integer N and a finite sequence h = (hi, . . . , ft, at) of positive 
integers. Otherwise (including the case d = 0°°) it is said to be of infinite type. 

Lemma 3.4. Let d = (di) ^= 1°° be an admissible sequence. 

(a) If (di) = S(N, 1)°° is of finite type (then N > 1 because d ^ l°°) and 
K) = (di+i+e N -tN-i), then 

(d' n+i ) > (d'i) > (di+i) 
whenever d' n = 0. Moreover, we have 

(3.8) (d'^ = S(l, 0) • • • ^(TV - 1, 0)S(N, 1)°° 

and 

(3.9) (d 1+i ) = 5(1, 0) ■ • .5(JV - 1, 0)S(N, 0)S(N, 1)°°. 

(^6J /n the other cases the sequence (d[) := (d\ + i) satisfies 

(d' n+ i) > (d'i) 

whenever d' n = 0. 

(c) We have d! = d if and only if d — (l fe_1 0)°° for some positive integer k, i.e., 
d = 0°° ord = S(N, 1)°° with N = 1. 

Proof. 

(a) The first inequality follows from Lemma [3.21 the proof also shows that we 
have equality if and only if n is a multiple of In- 

The relations ([572]) and ([373) of Lemma IO imply f378 ]) -([379 | and they imply the 
second inequality because S(N, 0) < S(N, 1). 

(b) The case (di) = 0°° is obvious. Otherwise (di) begins with S(N, 1) for all 
N > and £n — ► oo, so that we deduce from the relation (|3.2[) of Lemma T3. II the 
equality 

0d 2 d 3 --- = 5(0,0)5(1,0) •■■ . 
On the other hand, it follows from Lemma 13.21 that for any n>0we have 

(d' n+i ) > 5(0, 0) • • • S(N - 1, 0)S(N, 0)°° 
for every N > 0. This implies that 

(d' n+t )>0d 2 d 3 --- 
for every n > 0. If d' n = 0, then we conclude that 

d'nd'n+ld'n+2 ■ > 0d 2 d 3 ■ ■ ■ 
which is equivalent to the required inequality 

dn+id' n + 2 ■ ■ ■ > d 2 d 3 ■ ■ ■ . 
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(c) It follows from the above proof that d = d! if and only if d = 0°° or d = 
S(N, 1)°° for some integer N > 1 and h such that £n-i = 1. These conditions are 
equivalent to d = (l* 0) for some positive integer k. □ 

Example 3.2. If d = 5 f (iV, 1)°° is an admissible sequence of finite type with N > 1 
(i.e., d ^ 1°°) and hi,...,hjsr > 1, then there exists a smallest admissible se- 
quence d > d. It is of infinite type, corresponding to the infinite sequence h = 
hi ■ ■ ■ fiN^ih^l 00 with := 1 + /ijv- Observe that d — S(N — 1, l)d and hence 
d' = d!. 

Lemma 3.5. If d — (dj) is an admissible sequence, then no sequence (cj) of zeroes 
and ones satisfies 

(3.10) 0d 2 d 3 • • • < (c n+J ) < did 2 d 3 • • • 

for all n = 1,2,.... 

Proof. The case d = 0°° is obvious because then 0d 2 d 3 • • • = did 2 d 3 • • • . We may 
therefore assume that d begins with S(N, 1) for some N > and for some h — (hi). 
It follows from the second inequality of (|3 . 1 0[) that (ci) contains infinitely many 
zero digits. By removing a finite initial block from (cj) if necessary we may assume 
henceforth that c\ — 0. Only these assumptions will be used in the first three steps 
below. 

First step. The sequence (c,) cannot end with S(N, Q)°°. 

This is true for hi = • • • = hy = 1 because then we have S(N,0) — and 
obviously 0°° < 0d 2 d 3 

Otherwise there exists 1 < M < N such that hu > 2 and hj^+i = • • • /ijv = 1- 
Then we have S(M, 0) = 5(M + 1, 0) = • • • = 5(JV, 0) and using the relation (|3Ti|) 
of Lemma 13.11 there exists n such that 

(c+i) = 5(0, 0) ■ • • S(M - 1, 0)5(M, 0)°° 
= 0d 2 d 3 ---d eN S(N, 0)°° 
< 0d 2 d 3 ■ • • 

because 

ld 2 d 3 • • • d eN S(N, 0)°° = S(N 7 1)S{N, 0)°° 

while d begins with either with S(N, 1)S(N, 1) or with S(N, 1)S(N,0)S(N, 1) by 
Lemma 13.31 

Second step. We have (a) = B ---B N (S{N, cf)) with some nonempty blocks 
Bj — > S(j,0) and a suitable sequence (c^) C {0, 1}. 

The case = is obvious because Cj = 5(0, c,) for every i; since ci = by 
assumption we may choose Bq = 0. Let N > 1 and assume by induction that 
(c,) = Bo • • • -Bat_i (5(A^ — 1, c^ -1 )) for some blocks Bj — > ^(j, 0) and a suitable 
sequence (cf^ 1 ) C {0, 1}. 

Since ld 2 d 3 • • • begins with 5 (AT, 1) = S(N - l,l)' l "S'(Ar - 1,0), each block 
S(N — 1, c^ 1 ) is followed by at most h^ consecutive blocks S(N — 1,1). 

If N = 1, then the above means that each digit is followed by at most hi 
consecutive one digits. On the other hand, since 0d 2 d 3 • • • begins with 01 
each zero digit is followed by at least hi — 1 consecutive one digits. This implies 
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that (c,) = B\ (5(1, cj)) for some block B\ — ► 5(1,0) and a suitable sequence 
(c})c{0,l}. 

If TV > 2, then, since 0G?2<i3 • ■ ■ begins with 

5(0,0) •• -S(N - 1,0)5(JV,0) 

= [5(0, 0) ■ • ■ S(N - 2, 0)] S(N - 1, 0)5(7V - 1, l)**" 1 ^ - 1, 0) 

and since 

5(0, 0) • • • S(N - 2, 0) -» 5(7V - 1, 1) 
by Lemma EU each block S{N - 1, l)5(iV - 1, 0) in (S(N - 1, cf _1 )) is followed 
by at least /ijy ~ 1 consecutive blocks S(N — 1, 1). 

Since (cj) cannot end with S(N — 1,0)°° by the first step, we conclude that 
(S(N - 1, cf - 1 )) = Bat (5(iV,cf)) for some block B N -> 5(iV,0) and a suitable 
sequence (cf ) C {0, 1}. 
Third step. We have 

(c n+l ) = 5(0, 0) • • • S(N - 1, 0)S{N, 0)S(N, ai )S(N, a 2 ) ■ ■ ■ 

for some n and for a suitable sequence (a,-) C {0, 1}. 

We already know from the second step that (cj) ends with (S(N, cf )) for a 
suitable sequence (cf ) C {0, 1}, and that there are infinitely many blocks S(N, 1) 
by the first step. Since (c n +i) < d < S(N, 1)°° for every n > 0, there are also 
infinitely many blocks 5(iV, 0). Therefore (cj) ends with 

S(N, 1)S(N, 0)S(N, ai)S(N, a 2 ) ■ ■ ■ 

and our claim follows because 5(0, 0) • • • S(N — 1, 0) — * S(N, 1) by Lemma [6. II 

Fourth step. We complete the proof of the lemma in the case d = S(N, 1)°°. We 
deduce from the third step that 

(c n+l ) = 5(0, 0) • • -S(N - 1, 0)S(N, 0)S(N, ai )S(N, a 2 ) ■ ■ ■ 

< 5(0, 0) • • • S(N - 1, 0)S(N, 0)S{N, 1)°° 

= 0d 2 ds • • • , 

contradicting our assumption on (q). 

Fifth step. We complete the proof of the lemma in the case where d begins 
with S(N, 1) for every N > for some h — (hi). We know from the second step 
that (a) — Bq ■■ ■ Bjy (S(N, cf )) with some nonempty blocks Bj —> S(j, 0). If 
Bj 7^ 5(j, 0) for at least one j, then we conclude by using Lemma [37X1 that 

(d) < 5(0, 0) • • • S(N, 0)S(N, ai )S(N, a 2 ) ■ ■ ■ 

for every sequence (a,). Since 0d 2 d 3 ■■■ = 5(0, 0) • • • S(N, 0)S(N, a{)S(N, a 2 ) ■ ■ ■ 
for a suitable sequence (a^), this contradicts the first inequality in (|3.10D . 

If Bj = S(j, 0) for all j, then (a) begins with 5(0, 0) • • • S(N, 0) for every N > 
0. This implies that (ci) = 0d 2 d 3 ■ • • , contradicting the first inequality in (|3.10|) 
again. □ 

Lemma 3.6. If d — (di) ^ 1°° is an admissible sequence, then no sequence (cj) of 
zeroes and ones satisfies 

(3.11) 0(4) < (c n+l ) < l(d$) 

/or all n ^ 1,2,.... 
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Proof. If d = 0°°, then d! — 0°° and the result is obvious. It is sufficient therefore 
to consider the case where d — Sh{N, 1)°° for some N > 1 and for some h = (hi), 
for otherwise we have d = Id' and we may apply the preceding lemma. It follows 
again from our assumptions that (a) contains infinitely many zero digits, and we 
may assume that c\ = 0. 

Observe that putting h + := (hi, . . . , /ijv-i, 1 + h^), Id' begins with Sh+(N, 1). 
Therefore, repeating the first three steps of the preceding proof we obtain that 

(c n+l ) = S h+ (0, 0) • • ■ S h+ (N - l,0)S h+ (N, l)S h + (N, ai )S h+ (N, a 2 ) ■ ■ ■ 

for some n and for a suitable sequence (a,) c {0, 1}. This can be rewritten in the 
form 

(3.12) (c n+l ) = S h (0, 0) • • • S h (N - 1, 0)S h+ (N, l)S h+ (N, ai )S h+ (N, a 2 ) ■ ■ ■ . 
Since 

Id' = S h+ (N,l)S h (N,l)°°, 
it follows from (IXTT) - (|3~12]) that 

(c n+i ) = S h (0, 0) • • • S h (N - 1, 0)S h +(N, l)S h (N, 1)°°. 

Since 

S h (0,0)- --S h (N- 1,0) ^ S h (N,l), 

we conclude that 

(cn'+i) - S h (0, 0) • ■ • S h (N - 1, 0)S h (N, 1)°° 

for some n' > 1. This, however, contradicts p. lip because the right side is equal 
to 0d'. □ 

4. TO- ADMISSIBLE SEQUENCES 

Throughout this section we fix an admissible sequence d ~ (di) ^ 1°° and we 
define the sequence d! = (d[) as in Lemma 13.41 Furthermore, for any given real 
number m > 1 we denote by 8 — (5i) and 5' = (<5-) the sequences obtained from d 
and d' by the substitutions 1 — > to and — > 1. We define the numbers p^,^ > 1 
by the equations 

OO £ 

fri (Pm) 

and 

(4-2) E^ = ! 

and we put p m := ma,x{p' m ,p' r ' n }. _ 

Introducing the conjugate of 6 by the formula 8[ := to — 8[ we may also write 
(14.11) and (14.21) in the more economical form 



TTp' (S) — to — 1 and 7T p ^ (S') = 1. 
Let us also introduce the number 
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A direct computation shows that P m > 1 can also be defined by any of the following 
equivalent conditions: 

(4.3) (Pm _l) 2= ^; 

m — 1 

m 1 / to \ 
(4-4) p- + p-{p—l- 1 ) =m - 1 > 

vn 

(4.5) (to - l)P m -m= —— - 1. 

' rri 1 

We begin by investigating the dependence of P m , p' m and p'^ on to. The following 
two lemmas establish in particular part (b) of Theorem 11.11 

Lemma 4.1. 

(a) The function to h- > P m is continuous and strictly decreasing in (l,oo). 

(b) The function m i— > — P m is continuous and strictly decreasing in (1, oo), 
and if /ias a unique zero md- 

(c) The function to i— > — P m is continuous and strictly increasing in (1, oo), 
and if /ias a unique zero Md- 

(d) The function to i— » -pJJ, is continuous and strictly decreasing in (l,oo), 
and if has a unique zero /id- 

(e) The function to i— ► p m is continuous in (l,oo), strictly decreasing in (1,/iJ 
and strictly increasing in [/id,oo), so that it has a strict global minimum in fid- 
Proof. 

(a) A straightforward computation shows that P is infinitely differentiable in 
(1, oo) and 

P'(to) = ~] < 

2(to — l)y/m(m — 1) 

for all to > 1. 

(b) Since <5j = 1 + (to — l)dj, we may rewrite (|4.1I) in the form 
(4-6) _L_ ^-Df j*,. A-!. 

Applying the implicit function theorem it follows that the function to i— > is C 100 . 

Differentiating the last identity with respect to to, denoting the derivatives by 
dots and setting 

di \ I di \ 



*-!+«.-'■' ie^i ie^ 

we get 



(TO - l) 2 ' 

Differentiating (|4.3|) we obtain that the right side is equal to 2(P m — l)P m , so that 

Ap' m = 2(P m - l)P m . 

Since P m < and 2(P m — 1) > 1, it suffices to show that A £ (0, 1). Indeed, then 
we will have p' m /P m > 1 and therefore p' m < P m (< 0). 
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The inequality A > follows by using (14. 6|) : 

(°° d- \ 1 
S^j + ( m - 1 )( P ;..-i) >0 - 

while the proof of A < 1 is straightforward: 



< 1. 

It remains to show that p' m — P m changes sign in (l,oo). It is clear from the 
definition that 

(4.7) lim P m — oo and lim P m = 2. 

m\l m^oo 

Furthermore, using the equality di = 1 it follows from (|4.6|) that 

1 / 1 



to - 1 ~ rm ~ to- r 
hence 

(4.8) lim = oo and lim pj n = 1. 

m\l m—>ao 

We infer from l|4.7 p -(|4.8 p that lim,^,^ - P m = -1 < 0. The proof is completed 
by observing that 



m — 1 



P'm ~ ^ > — T - 1 - \l — — T - ^ " 

m — 1 V "i — 1 

if to \ 1. 

(c) We may rewrite (|4.2I) in the form 

°° 1 

Applying the implicit function theorem it follows from (|4.9[) that the function m t— > 
p'L ^ 

The last identity also shows that the function to i— > p^ is strictly increasing. 
Using (a) we conclude that the function m i— ► p^ — P m is strictly increasing, too. 

It remains to show that p" n — P m changes sign in (l,oo). Since d ^ 1°°, there 
exists an index k such that d' k — 0. Therefore we deduce from (|4.9p the inequalities 

1 1 1 

< < 



(p'^r - m-i - jC-1 

and hence that 

(4.10) lim = 1 and lim p^ = oo. 

m\l m— *oo 

We conclude from (|4.7|l and (|4.10j) that 

lim pj^ — P m = — oo < and lim pj^ — P m = oo > 0. 

m\ 1 m— >oo 
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(d) The proof of (b) and (c) shows that m i— ► p' m is continuous and strictly 
decreasing and m i— ► is continuous and strictly increasing; hence the function 
m i— > — is continuous and strictly decreasing. It remains to observe that 
P'm — Pm changes sign in (1, oo) because (|4.8p and (|4.10|) imply that 

lim — p"j = oo > and lim p' m — p" n = — oo < 0. 



(e) This follows from the definition p m := maxjj)^,^} and from the fact that 
m i — ► p' n is continuous and strictly decreasing and m i— > p'^ is continuous and 
strictly increasing. □ 



The following lemma is a variant of a similar result in [3] . 

Lemma 4.2. Let (d) be an expansion of some number s < b — a in some base 
q > 1 on some alphabet {a, b} with a < b. If 

c n+ iC n+2 ■ ■ < cic 2 • ■ • whenever c n = a, 

then we also have 



q n+l q n+2 q 



■ ■ < — wh 



enever c„ = a. 



Moreover, the inequality is strict if the sequence (cj) is infinite and (c„+i) ^ (c,). 

Proof. Starting with kg := n we define by recurrence a sequence of indices feo < 
k\ < ■ ■ ■ satisfying for j = 1,2,... the conditions 

= Ci for i = 1, . . . , kj - fcj_i - 1, and c kj < c k] - kj _ 1 . 

If we obtain an infinite sequence, then we have 

oo oo fcj — kj — 1 

i=n+l H j=l i=l y 
oo fcj — 1 

^(( E 



J=l i=l 

oo 



qkj — \-\-i J Q^j 



E( s b — a\ 

3 = 1 H H 

oo 

Ef S S 

y^jkj—t nkj 



3 = 1 

s 

q n ■ 
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Otherwise we have (ck N +i) — (cj) after a finite number of steps (we do not 
exclude the possibility that N = 0), and we may conclude as follows: 

oo N k j — kj _i oc 



— ✓ t — ✓ Qr^j-iTty ^ — * rjkjv+i 
i=n+l H j=l i=l y i=l y 



iV kj—kj-i 

— 

j=l i=l y y i=l y 

iV 



3=1 i= 
iV 



& — a 

< 



s 

N 



< ( S S ^ + * 

— Z_/\ofe3-i J qk N 



3=1 
S 

~ q n ■ 

The last property follows from the above proof. □ 
Now we investigate the mutual positions of md, Md and [id- 
Lemma 4.3. 

(a) If d is of finite type, then md < [id < Md, and p m < P m for all md < 
m < Md- Furthermore, p m > 2 for all m G (l,oo) with equality if and only if 
d = fl fe_1 0J and m = 2 k for some positive integer k. 

(b) In the other cases we have md = fid — Md and p m > p fld = P^ d > 2 for all 
m G (1, oo). 

Proof. 

(a) In view of Lemma 14. II the first assertion will follow if we show that p m < P m 
for m :— [id- Since p m = p' m = p m in this case, using the relations (|3.8[) - (|3.9[) of 
Lemma 13.41 we have 

00 S' 

m — 1 = > -4- 

i=i Pm 

_ m. _|_ _L 

Pm Pm .j Pm 
m 1 x -v 0, 

< — + — 

Pm Pm .j P m 

ml 

Pm Pm \Pm 1 

In this computation the crucial inequality follows from Lemmas 13.41 and 14.21 In- 
deed, writing d = S(N, 1)°°, in view of the relations (|3.8[) - (|3.9p of Lemma I3T41 the 
inequality is equivalent to 

n P' m ((^Jf-i+i)) < V m (*)> 

and this inequality follows from Lemma 14.21 with c — 5, q — p' m and n = £n-i- 
(The hypotheses of the lemma are satisfied because d is an admissible sequence.) 
Using (|4.4|) we conclude that p m < P m indeed. 



- 1 
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Furthermore, for m := (id we deduce from the equalities 
7T Pm (5) = m — 1 and Tr Pm (W^j = 1 

that 

Em — 8'a + St 
; = m. 

i=i Pm 

It follows that p m > 2 if and only if 

^ m - (5- + Sj 



i=l 



> m 



which is equivalent to the inequality 

7T 2 («') < 7T 2 (5). 

Since <5' < 5 by Lemma 13.41 this is satisfied by a well-known property of diadic 
expansions. 

The proof also shows that we have equality if and only if 6' = S. By part (c) of 
Lemma T3. 41 this is equivalent to d = (l fc_1 0) for some positive integer k. In this 
case we infer from the equations 

m m — 1 



P'm - 1 (P'j k - 1 

and 

m m — 1 



= m — 1 



- 1 



v'L - 1 (jp'LY - 1 K'n - 1 

that p' m = p'; n = mV* - 2. 

Since by Lemma 14.11 pm has a global strict minimum in m = fid, we have p m > 2 
for all other values of m. 

(b) Putting m = /id and repeating the first part of the proof of (a), by Lemma 
!3.4l now we have an equality instead of the strict inequality; using (|4.4p we conclude 
that p m — Pm and hence p m — p' m — Pm — Pm ■ Applying Lemma 14.11 we conclude 
that m d = fi d = M d . □ 

5. UnIVOQUE SEQUENCES IN SMALL BASES 

In this section we determine the generalized golden ratio for every ternary al- 
phabet A = {04,02,03}. Putting 

[03-01 a 3 - 01 

m := max < , 

L a 2 - ai a 3 - o 2 

we will show that 

2 < G A < P m := 1 + J^-r- 
y vn — 1 

Moreover, we will give an exact expression of G a for each m and we will determine 
the values of m for which Ga = 2 or Ga = Pm ■ 

By Lemma 12.51 we may restrict ourselves without loss of generality to the case 
of the alphabets A m — {0, l,m} with m > 2. Condition (|2.ip takes the form 

2m - 1 

1 < q < 



m 



1 ' 



TERNARY ALPHABETS 



19 



under this assumption, that we assume henceforth, the results of the preceding 
section apply. For the sequel we fix a real number m > 2 and we consider expansions 
in bases q > 1 with respect to the ternary alphabet A m := {0, l,ro} . 

One of our main tools will be Theorem 1 2 . 21 which now takes the following special 
form: 

Lemma 5.1. An expansion (a) is unique in base q for the alphabet A m if and only 
if the following conditions are satisfied: 



(5.1) c n+i ^ ^ whenever c n = 0: 

z — ' q 1 



Cn-\-i 

i=l 
oo 

\ ^ <^n+i 



(5.2) y — p < m — 1 whenever c n 

i=i 9 



(5.3) n+l > 1 whenever c n = 1: 

^ q* q-1 

oo 

(5.4) n+l > (to — 1) whenever c n = m. 

/ — 1 q % q — 1 

i=l y y 

Corollary 5.2. VFe /iaue G Am > 2. 

Proof. Let (cj) be a univoque sequence in some base 1 < q < 2. We infer from 
(|5.2p and (|5.3|) that c„ ^ 1 for every n. Since to > q, then we conclude from (|5.ip 
that each digit is followed by another digit. Therefore condition (|5.4|) implies 
that each m digit is followed by another to digit. For otherwise the left-hand side 
of (|5.4[) would be zero, while the right-hand side is equal to one. Hence (q) must 
be equal to 0°° or m°° . □ 

Lemma 5.3. // (ci) is a nontrivial univoque sequence in some base 1 < q < P m , 
then (ci) contains at most finitely many zero digits. 

Proof. Since a univoque sequence remains univoque in every larger base, too, we 
may assume that q = P m . It suffices to prove that (cj) does not contain any block 
of the form mO or 10. 

(ci) does not contain any block of the form mO. If c„ = to and c n+ i = for some 
ro, then we deduce from Lemma |5. II that 

oo oc 

yCg* m__ y£li±l±I <L 
A^i p» p _ i v ; Z-^i pi 

i=l m m i=l m 



Hence 



oo 1 oc . 

Tfl , . ST^ c n+i 1 c n+i+l 1 

- ( m - 1) < — - = _ ^ < 



p _ 1 V ' Z-^l pi p A^l pi p 

m i=l m m i—1 m 1 



contradicting one of our conditions on P m above. 

(ej) does not contain any block of the form 10. If c„ = 1 and c n+ \ — for some 
n, then the application of Lemma 15.11 shows that 



ymi>—^—-l and V^±i<l. 

L i pi p _ 1 L ' pi 

1=1 r ™ rm 1 1=1 r ™ 

Since to > 2, these inequalities imply those of the preceding step, contradicting 
again our condition on P m . □ 
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Next we select a particular admissible sequence for each given to. Given an 
admissible sequence d ^ 1°° we set 



(5.5) 



[m d , M d ) if m d < M dl 
{m d } if m d = M d . 



Lemma 5.4. Given a real number m > 2 there exists a lexicographically largest 
admissible sequence d = (d%) such that using the notations of the preceding section 
we have 

(5.6) £ << m _i. 

i=i m 

Furthermore, we have d =/= 1°° and m € Id- 
Remark 5.1. The lemma and its proof remain valid for all to > (1 + \ a)/2. 
Proof. The sequence d = 0°° always satisfies (|5.6|) because 



/TO — 1 

< 1 \ < m — 1 1 < m(m — 1) 



P m — 1 V TO 

and the last inequality is satisfied for all m > 2 (and even for all to > (l + V5)/2). 

All other admissible sequences are defined by a finite or infinite sequence (hj). If 
we add the symbol oo to the end of each finite sequence (hj), then the lexicographic 
order between admissible sequences is equivalent to the lexicographic order between 
the corresponding sequences {hj). Let us say that a sequence (hj) is suitable if the 
corresponding admissible sequence satisfies (|5.6[) . We are thus looking for the largest 
suitable sequence (hj). 

If loo is not suitable, then d = 0°° is the largest admissible sequence satisfying 
(EU). 

If loo is suitable, then there exists a largest positive integer hi for which /iil°° 
is suitable. For otherwise d = 1°° would satisfy (|5.6p which is impossible because 
for d = 1°° the right side of (|5.6[) is equal to 

TO, 1 

1 H > to - 1. 



Pra 1 PtTl 

Proceeding by recurrence assume that we have already determined the largest 
positive integers hi,. . . , /ijy for some N > 1 such that hi ■ ■ ■ hj^l 00 is suitable. If 
hi ■ ■ ■ hj^oo is suitable, then it is the largest suitable sequence. If not, then there 
exists a largest positive integer h^+i such that hi ■ ■ ■ hiqh^+i^ 00 is suitable. 

Continuing this recurrence, either we find a largest suitable sequence of the form 
hi ■ ■ ■ h^oo with N > 1 in a finite number of steps, or we construct a largest infinite 
suitable sequence (hj). 

Observe that d ^ 1°° because for d = 1°° using (|4.3p we have 

m n 7^ — 1 

— = — — - = V(m - 1)to > to - 1 

so that (|5.6p is not satisfied. 

It remains to prove that m E I d . We distinguish three cases. 
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(a) If (di) is defined by an infinite sequence (hj), then we already know that 

Pm = p'm = Pm anci tnat 



\ " 



Si 



pi 
»=i " 



< m — 1. 



It remains to show the converse inequality 

OO £ 

(5-7) £"^>™-l- 

i=i " l 

It follows from the definition of (Si) that if we denote by (Sf) the sequence associ- 
ated with the admissible sequence defined by the sequence h := h%, . . . , /izv-i, + 
1, 1, 1, . . ., then 

E^>"»- 1 - 
/ < pi 

4=1 ™ 

Since both (d,) and (df ) begin with S(N — 1, l) hiv and since the length of this 
block tends to infinity, letting N — > oo we conclude (15.71) . 

(b) If (di) = S(N,1)°° for some N > 1, then 

( ei ) : = 5(AT-l ! l)' lw+1 S'(Ar-l,0) [5(iV - 1, l^^iV - 1, 0)]°° 
= S(iV - 1, 1)S(N, l)°° 

does not satisfy (|5.6p . so that 

oo 

y ___ >m _l 

p* 

i=l m 

where (ei) is obtained from (ei) by the usual substitutions 1 — > m and — » 1. 

Observe that now we have eie2 • • • = ld^d^ ' ' ' an d therefore (using the notations 
of the first page of the paper) 

771 i 

171 - 1 < 7Tp m (£) = — + — 7T Pm (<J'). 

It follows that 

7TP m (^') > (m- l)P m - n 



Pm-1 

which is equivalent to np m My) < 1. Since we have ir p ^ (S') = 1 by the definition 
of we conclude that P m > p'^. 

Finally, since we have i^p m (S) < m — 1 = ir p i m (S) by the definitions of (di) and 
p' m , we have also P m > p' m . 

(c) If (di) = 0°°, then we may repeat the proof of (b) with (cQ = 0°° and 
(e^^lO 00 . ' □ 

Example 5.1. Using a computer program we can determine the admissible se- 
quences of Lemma 15.41 for all integer values 2 < m < 2 16 . For all but seven 
values the corresponding admissible sequence is of finite type with N = 1, more 
precisely <i = (l' ll 0)°° with hi — [log 2 m]. For the exceptional values m = 
5,9,130,258,2051,4099,32772 the corresponding admissible sequence is of finite 
type with N = 2 and h% = [log 2 m] as shown in the following table: 
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TO 


d 


TV 


h 


5 


(11011010) 00 


2 


(2,2) 


9 


(1110110) 00 


2 


(3,1) 


130 


(1 7 01 6 0)°° 


2 


(7,1) 


258 


(1 8 01 7 0)°° 


2 


(8,1) 


2051 


(illQllOQ)^ 


2 


(H,l) 


4099 


(l 12 01 n 0)°° 


2 


(12,1) 


32772 


(1 15 01 14 0)°° 


2 


(15,1) 



Now we need two definitions. The quasi- greedy expansion of a real number x 
in some base q is its lexicographically largest infinite expansion in the alphabet 
{0, 1, to}, while the quasi-lazy expansion of x is the conjugate (to — c$) of the quasi- 
greedy expansion (cj) of -^z\—x with respect to the conjugate alphabet {0, to— 1, to}. 
The following lemma follows at once from these definitions. 

Lemma 5.5. Let (cj) &e a sequence on the alphabet {0,1, to} and q > 1 a real 
number. 

(a) The sequence (cj) is a quasi-greedy expansion of some x in base q if and only 

if 



' I > -r ' 

and 



< J. whenever c n = 



■y^ n+i <; m _ ^ whenever c n = 1. 



i=l 

Hence, if c = (ci) is a quasi-greedy expansion in base q, then m n c and (c n +i) are 
also quasi-greedy expansions in every base > q, /or every positive integer n. 

(b) The sequence (cj) is a quasi-lazy expansion of some x in base q if and only if 

oo 

TO - C n+i 



< 1 whenever c n = 1 



oo 

m — c„ 



< to — 1 whenever c n = to. 

i=l * 

Hence, if c — (cj) is a quasi-lazy expansion in base q, then 0™c and (c n+ ;) are a?so 
quasi-lazy expansions in every base > q ; /or every positive integer n. 

(c) If x > y and p > q, then the quasi-greedy (resp. the quasi-lazy) expansion of 
x in base p is lexicographically larger than or equal to that of y in base q. 

Lemma 5.6. Given an admissible sequence d 1°° and m € Id let us define the 
sequences d! , 8, 8' and the numbers p' m ,PmiPm as a t the beginning of Section^ 

(a) The sequences 8, m8' are quasi-greedy in base p m . 

(b) The sequences 8' and {8\+i) are quasi-lazy in base p m . 
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Proof. 

(a) Applying Lemma 14.21 with (a) :— S and q — p' m on the alphabet {l,m} we 
obtain that 8 satisfies the conditions of part (a) Lemma 15.51 so that it is a quasi- 
greedy expansion in base p' m . Since p m > p' m , the second half of part (a) of Lemma 
5.51 shows that 8 and mS' are quasi-greedy expansions in base p m . 

(b) Since = (<%_i_j) f° r some k > 0, and since 1 < to — 1, in view of part 
(b) of Lemma 15.51 it suffices to show that 



for all n > 1. 

First we observe that (|5.8[) is true for n = by the definition of p'^ . Furthermore, 
it is also true if n > 1 and = m: this follows by applying Lemma 14.21 with 
(c,) := m — 8' and g = p'^ on the alphabet {0, to — 1}. 

If n > 1 and 8' n = 1, then let < fc < n be the largest integer satisfying <5, = 1 
for all k < i < n. Then we have 

m ~ 5 k+i < , 

U {V'inf ~ 

by the preceding paragraph. The proof will be complete if we show that 

OO ci OO cy 

^ TO - 5 n + l TO ~ 5 k + l 

U {P'LY ~t{ (P'JnY ' 

Since 

m - 8 k+t = TO - 1 TO - 1 1 ^ TO - ^ ra+i 

this is equivalent to 

1 \ to — 8' n+i m — 1 | | m — 1 



i * v 



{p'L) n - k Jf-{ (p'LY ~ p'L (p' m 

The last inequality is true because if we replace each S' n+i by the smallest possible 
value 1, then we obtain the right side. Indeed, 

I 1 \ to — 1 / TO — 1 \ / y^ TO — 1 1 



m — 1 m — 1 



Pm (P 



□ 



Lemma 5.7. Denoting by 7 = (7^) cm<i A = (A<j) i/ie quasi- greedy expansion of 
to — 1 in base p m and the quasi-lazy expansion of - m _ 1 — 1 in base p m , respectively, 
we have either 

< A and 7 = S 

or 

5' = A <m<i 7 < m<5'. 
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Proof. If p' m > p m , then both 7 and 8 are quasi-greedy expansions of m — 1 in base 
Pm = Pm by Lemma 15.61 so that 7 = 6. Since furthermore both 8 := and 
A are quasi-lazy expansions in base p m , in view of Lemma 15.51 it remains to show 
only that 7r Pm (<5) < 7r p m (^)- Since 

m 1 

m _ 1 — Tp,„(") = 1 ^Pr^io) 

and p m < P m , using (|4.5[) we have 

T Pm (i) = (m - l)p m - m < - 1 = 7r Pm (A). 

Pm t 

If Pm > p' m , then both A and 8' are quasi-lazy expansions of - m _ 1 — 1 in base 
Pm = Pm by Lemma 15 .61 so that A = 8' . Furthermore m8' and 7 are quasi-greedy 
expansions in base p m . Since p m < Pm, using (|4.4|) we obtain that 

TTp m (mS') = 1 7Tp m (£') 

Pm Pm 

ml/ m 

Pm Pm \Pm 1 

> to — 1 

= Tp m (7)> 

Applying Lemma [531 we conclude that mS' > 7. □ 




Given m > 2 we choose an admissible sequence c? ^ I 00 satisfying m e Id (see 
Lemma [5.4p and we define p m as at the beginning of Section 2] (see Lemma f5.6[) . 
The following lemma proves part (a) of Theorem 11.11 

Lemma 5.8. 

(a) If q > p nl , then 8' is a nontrivial univoque sequence in base q. 

(b) There are no nontrivial univoque sequences in any base 1 < q < p m - 

Proof. 

(a) Since the sequence 8 is quasi-greedy and the sequence 8' is quasi-lazy in base 
p 7n and since 8' is obtained from 8 by removing a finite initial block, 8' is both 
quasi-greedy and quasi-lazy in base p m - Hence 



00 8' 

7^ , n+ l ■ < to — 1 whenever 8' = 1. 
> — ; < 1 whenever 6' = 1, 

(Pm) 1 " 
°° Tfi 8' 

7^ — ; < m — 1 whenever 5i = m. 
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Since q > p m , it follows that 



00 5' 

E-atl < 777, _ 1 whenever 8' = 1 , 



q 

i=l H 
00 _ 

^ < 1 whenever = 1, 

»=i 9 
00 m &' 

: n+i <m _i whenever 5' — vn. 

h * 

Applying Lemma |5. II we conclude that 6' is a univoque sequence in base q. 

(b) Assume on the contrary that there exists a nontrivial univoque sequence in 
some base 1 < q < p m . Then it is also univoque in base p m . Furthermore, since a 
univoque sequence in a base < P m contains at most finitely many zero digits and 
since a univoque sequence remains univoque if we remove an arbitrary finite initial 
block, the there exists also a univoque sequence (r/i) in base p m that contains only 
the digits 1 and m. 

It follows from the lexicographic characterization of univoque sequences that 

Vn = 1 =>■ (At) < (r) n +i) < (li) 
and therefore (using the preceding lemma) that cither 

Vn = 1 (h+i) < (Vn+i) < (^t) 

or 

Vn = 1 (S'i) < (Vn+i) < m(8i) 

Setting Cj = if Vi — 1 and c% — 1 if Vi — m we obtain a sequence (cj) of zeroes 
and ones, satisfying either 

(5.9) (di+i) < (cn+i) < (ck) whenever c n = 
or 

(5.10) (d'i) < (c n+i ) < l(d-) whenever c„ = 0. 

The second inequalities imply that (ej) has infinitely many zero digits. By removing 
a finite initial block if necessary we obtain a new sequence (still denoted by (cj)) 
which begins with c\ = and which satisfies (|5.9p or (|5.10|) . 
In case of (15.91) we claim that 



(5.11) 0d 2 d 3 ■ ■ ■ < (cn+i) < [d^i) for all n > 0. 

Indeed, if c„ = 1 for some n then there exist m < n < M such that c m — cm+i = 
and c m +i = ■ • • = cm = 1. In case of (15. 91) it follows that 



and 



(Cn+i) < (cm+») < (di) 



(Cn+t) > ( c A/+ l ) = 0(c M +i+i) > 0(di +i ) = 0d 2 d 3 

However, (|5.11|) contradicts Lemma T3. 5 1 
In case of (|5.10[) we claim that 

(5.12) 0«) < (cn+i) < for all n > 0. 
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Indeed, if c n = 1 for some n then there exist m < n < M such that c m = cm+i = 
and Cm+i = ■ ■ ■ = cm = 1; then we have 

(Cn+i) < (Cm+i) < 

and 

(c„+i) > (cm+<) = 0(c M +i+i) > O(d-). 
However, (|5.12[) contradicts Lemma \'3. 61 □ 

The following lemma completes the proof of Theorem 11.11 

Lemma 5.9. 

(a) If d < d < 1°° are admissible sequences, then Aid < with equality if and 
only ifd = S(N,l)°° is of finite type and d = S(N - 1, 1)S(N, 1)°°. 

(b) The sets Id, where d runs over all admissible sequences d ^ 1°°, form a 
partition of the interval [ 1+ 2 v ^ ,oo). 

(c) The set C of numbers m > 1+ 2 V ^ satisfying p m = P m is a Cantor set, i.e., 
a nonempty closed set having neither interior, nor isolated points. Its smallest 
element is 1 + x ~ 2.3247 where x is the first Pisot number, i.e., the positive root 
of the equation x 3 = x + 1. 

Proof. 

(a) It suffices to prove that if d < d < 1°° are admissible sequences of infinite 
type, then Md < Mj. (We recall that m<2 = Md and = Mj in this case.) Indeed, 
the general case hence follows by recalling from Example 13.21 and Lemma T5. 61 that 
if d = S(N,1) X is of finite type, then d = S(N - 1,1)S(N,1)°° is the smallest 
admissible sequence satisfying d > d, and < Aid — m d = -^J - 

Furthermore, it is sufficient to show that if d < d < 1°° are admissible sequences 
of infinite type, then p" d m > p"~ m for each m £ (1 , oo) where p" d m and p"g m denote 

the expressions p'^ of Section [4] for the admissible sequences d and d, respectively. 
Indeed, then we can conclude that p" d M _ > p'~ = Pm- and therefore, since the 

function m i— > p" d — P m is strictly increasing Lemma 14.11 Md < M d . 

Assuming on the contrary that p" dm ^v" dm f° r some m, in base q := v" dm we 
have 

7Tg(m-<5') = 1 = Tr p » m (m-6') > n q (m-8') n q (S') > n q (5') 

Since d and d are of infinite type, we have S = m5' and S = m5' by Lemma |3.4[ so 
that the last inequality is equivalent to ir q (5) > n q (5). 

Since quasi-greedy expansions remain quasi-greedy in larger bases, it follows from 
Lemma 15.61 that both S and 6 are quasi-greedy expansions in base q. Therefore we 
deduce from the last inequality that 6 > 8, contradicting our assumption. 

ld ^ S ,oo N ) by 



(b) The sets Id are disjoint by (a) and they cover the interval 

Lemma 15.41 In view of (a) the proof will be completed if we show that for the 
smallest admissible sequence we have 



(5.13) J o 



where x > 1 is the first Pisot number. 
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The values mj and M d are the solutions of the equations 

777 

TTp m (5) = to — 1 and ^p m (S ) = 1. 

Pm 1 

Now we have 6 = 5' = 1°°, so that our equations take the form 

1 



Prn - 1 



1 



and 



1 



- 1. 



Pin 1 Pm 1 

Using (|4.3p we obtain that they are equivalent to 777 = (1 + v5)/2 and m = 1 + Pi, 
respectively. 

(c) If we denote by Di and D 2 the set of admissible sequences d ^ I 00 of finite 
and infinite type, respectively, then 

C= [2,oo)\(J deDl (m d ,M d ) 

so that C is a closed set. The relation (|5.13l) shows that its smallest element is 
1 + Pi. In order to prove that it is a Cantor set, it suffices to show that 

• the intervals [m dl M d ] (d £ D±) are disjoint; 

• for each m £ C there exist two sequences (ojv) C [2, 00) \ C and (6/y) C 
C \ {777}, both converging to m. 

The first property follows from (a). For the proof of the second property let us 
consider the infinite sequence h — (hj) of positive integers defining the admissible 

sequence d for which m d = m, and set djy := Sh(N, I) 00 , N — 1, 2, This is a 

decreasing sequence of admissible sequences, converging pointwise to d. Using (a) 
we conclude that both (m dN ) and (M dN ) converge to m d — M d . Since m dN £ Di 
and Md N £ D2 for every N, the proof is complete. □ 



References 

[1] Z. Daroczy, I. Katai, Univoque sequences, Publ. Math. Debrecen 42 (1993), 3-4, 397-407. 

[2] M. De Vries, V. Komornik, Unique expansions of real numbers, arXiv0609708 [math.], Sep- 
tember 25, 2006; Adv. Math., to appear. 

[3] P. Erdos, M. Horvath, I. J06, On the uniqueness of the expansions 1 = J^<? _ Acta Math. 
Hungar. 58 (1991), 3-4, 333-342. 

[4] P. Erdos, I. J06, V. Komornik, Characterization of the unique expansions 1 = ^Zi^Li 1~ ™* 
and related problems, Bull. Soc. Math. France 118 (1990), 3, 377-390. 

[5] P. Glcndinning, N. Sidorov, Unique representations of real numbers in non-integer bases, 
Math. Res. Lett. 8 (2001), 4, 535-543. 

[6] V. Komornik, P. Loreti, Unique developments in non-integer bases, Amer. Math. Monthly 
105 (1998), 7, 636-639. 

[7] V. Komornik, P. Loreti, Subexpansions, superexpansions and uniqueness properties in non- 
integer bases, Period. Math. Hungar. 44 (2002), 2, 195-216. 

[8] V. Komornik, P. Loreti, On the topological structure of univoque sets, J. Number Theory 122 
(2007), 1, 157-183. 

[9] W. Parry, On the (i-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 
401-416. 

[10] M. Pedicini, Greedy expansions and sets with deleted digits, Theoret. Comput. Sci. 332 (2005), 
1-2, 313-336. 

[11] A. Renyi, Representations for real numbers and their ergodic properties, Acta Math. Acad. 
Sci. Hungar. 8 (1957), 477-493. 



28 



VILMOS KOMORNIK, ANNA CHIARA LAI, AND MARCO PEDICINI 



Delft Institute of Applied Mathematics, Technical University of Delft, Mekelweg 
4, 2628 CD Delft, The Netherlands, and Departement de mathematique, Universite de 
Strasbourg, 7 rue Rene Descartes, 67084 Strasbourg Cedex, France 

E-mail address: komornik@math.u-strasbg.fr 

Dipartimento Me. Mo. Mat., Universita degli Studi di Roma "La Sapienza", Via A. 
Scarpa, 16, 00161 Roma, Italy 

E-mail address: laiadmmm.uniromal.it 

ISTITUTO PER LE APPLICAZIONI DEL CALCOLO "MAURO PlCONE" , CONSIGLIO NAZIONALE DELLE 
RlCERCHE, VlALE DEL POLICLINICO, 137, 00161 ROMA, ITALY 
E-mail address: marcoaiac.cnr.it 



